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Abstract. We use estimates given in [Herllb] to deduce a formula for the F-pure threshold 
of a binomial hypersurface over a field of characteristic p > 0. These formulas are given in 
terms of the associated splitting polytope, and remain valid over any characteristic. 



1. Introduction 

Let / 6 L[xi, ■ ■ ■ ,x m ] be a polynomial over a field L of characteristic p > vanishing 
at the origin, so that / e m := (x\, • • • ,x m ). The F-pure threshold of /, denoted fpt m (/), 
is an invariant that measures the singularities of / near 0, and is defined using properties 
of the Frobenius morphism. Remarkably, the F-pure threshold is closely related to the log 
canonical threshold, an invariant of singularities defined over C. Indeed, if / has rational 
coefficients and /(0) = 0, then one may compute lct (/), the log canonical threshold of /. 
However, one may also reduce the coefficients of / modulo p to obtain a family of models 
f p over F p with f p (0) = 0, and we have the following relation: linip^oo fpt m (/ p ) = lct (/) 
[MTW05, Theorem 3.5]. Furthermore, it is conjectured that fpt m (/ p ) = lcto(/) for infinitely 
many p. This motivates the following problem. 

Problem. Given a polynomial / over Q with /(0) = 0, compute the function 

fpt : SpecZ — >• R defined by p i— ► fpt m (/ p ). 

Example. Let / e Q[x, y, z] be a polynomial with /(0) = having an isolated singularity 
at 0, so that / defines an elliptic curve E c P^. It follows from recent work of B. Bhatt 
(and a generalization by Bhatt and A. Singh) that 



fpt : Spec Z — > R is given by p 



if E is not supersingular at p 
- otherwise. 



Formulas for fpt are rare. Besides this example, the only such formulas are those for the 
polynomials x 2 + y 3 ,x 2 + y 7 , and x 5 + y A + x 3 y 2 appearing in [MTW05]. However, in the 
recent preprint [Her 11a], the author has computed fpt for all diagonal polynomials. 

The main result of this note is Theorem 4.1, which leads to Algorithm 4.2, an algorithm for 
computing the F-pure threshold of an arbitrary binomial in any (prime) characteristic. The 
statement of Theorem 4.1 is technical, so we omit it here and refer the reader to Examples 
4.3, 4.4, and 4.5 of how Theorem 4.1 is used to compute F-pure thresholds. The formulas 
for F-pure thresholds given by Theorem 4.1 are in terms of the geometry of the associated 
splitting polytope; see Definition 3.5. The splitting polytope associated to a binomial is a 
rational polytope contained in [0, l] 2 , and was previously used in [ST09] to compute the log 
canonical threshold of certain binomial ideals. 
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2. On base p expansions 

Definition 2.1. Let a s (0, 1], and let p be a prime number. There exist a unique collection 
of integers such that < ^ p — 1, a = ano ^ sucn that a ^ * s n °t eventually 

zero as a function of d. The integers are called the digits of a (in base p), and the 
expression a = X!d>i 9L pr ls called the non-terminating (base p) expansion of a. 

Definition 2.2. Let a e [0, 1], and let p be a prime number. We use (a) e to denote Xld=i 

the e th truncation of a (in base p), and [a] e to denote a — (a) e = X!d>e the e</l °f 
a (in base p). We adopt the convention that (a) = (0) e = [0] e = 0. 

Lemma 2.3. For a, (3 e [0, 1], we have the following: 

(1) (a) e e i • N and <a> e < a. 

(2) < [a| e < with equality if and only if a e i • N 2 . 

(3) a < /3 if and only if (a) e «S </3> e for all e ^ 1. 

(4) If e [0, 1] n i • N and a > /3, then <a> e ^ /3. 

Proof. The first two assertions follow directly from the definitions. We now prove the last 
point, leaving the third for the reader. As f3 < a, we have that 

p e (3 < p e a = p e (a) e + p e H e < p e [a] e + 1, 

where we have used that [a] e < ^. Thus, p e /3 < p e (a) e + 1, and as both sides are integers, 
we conclude that p e /3 < p e {a) e . □ 

Definition 2.4. Let (a, /?) e [0, l] 2 , and let p be a prime number. We say that e th digits of 
a and j3 add without carrying if + ^ < p - 1, and we say that a and /3 acW without 
carrying (in base p) if the e th digits of a and /3 add without carrying for all e. We define the 
corresponding conditions for integers in the obvious way. 

Remark 2.5. It follows from the definitions that a and (3 add without carrying (in base p) 
if and only if the integers p e (a) and p e (/3) e add without carrying for all e ^ 1. 

Example 2.6. Let a 6 [0, 1]. If (p — 1) • a e N, then multiplying the non-terminating base 
p expansion 1 = 2e>i by a shows that a>^ = (p — 1) • a for all e ^ 1. In particular, if 
(a, /?) 6 [0, l] 2 and (p — 1) • (a, /?) e N 2 , then a and /3 add without carrying (in base p) if and 
only if a + /3 < 1. 

Lemma 2.7. [Luc78] Let fci,fc 2 e N, and set A = fcj + fc 2 . Then, the binomial coefficient 
(fcjjfc 2 ) := fciTfc 2 ! ^ ^ m °d P ^ an d only if fci and hi add without carrying (in base p). 

Lemma 2.8. Consider (a, 0) e [0, l] 2 , and suppose that a + /3 < 1. If a (i+1) + ^ p, 

then <a> L + </?> L + ^ = <a + /3> L . 
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Proof. By definition, 

(2.1) (a + (3) L + {a + 0j L = a + /3 = <a> L + </3> L + [a] x + [/3] L . 

As the digits appearing in a base p expansion are less than or equal to p — 1, 
1 1 «( L+1 ) + B { - L+1 ^ ~ v 

j L < Hl + Ml = + ^ + Wz+i + 

1 2p-2-p 1 1 2 
< h — H 1 = — , 

jr^_Zj ipL~\~\ ipL~\~\ >pL~\~\. < p^~ J 

so that [p L [a| L + p L |/3] L ] = 2. Thus, multiplying (2.1) by p L and rounding up, keeping in 
mind that < [a + 0j L ^ \, shows that p L (a + /?> L + 1 = p L <a> L + p L (f3) L + 2. □ 



3. F-PURE THRESHOLDS AND SPLITTING POLYTOPES 

3.1. F-pure thresholds of polynomials. Recall that a field L of positive characteristic is 
said to be F-finite if [L : L p ] < oo. We will assume that all fields of positive characteristic 
are F-finite. Fix such a field, and let / e L[a?i, • • • , x m ] be a polynomial vanishing at the 
origin, so that / 6 m := (xi, ■ ■ ■ , x m ). For every e ^ 1, let denote {x\ , ■ ■ ■ , x^), the 
e th Frobenius power ofxn. 

Definition 3.1. [MTW05, BMS08] The limit fpt m (/) := lim^ £ • max { I : /' $ m [pE] } 
exists and is contained in (0, 1] n Q. We call this number the F-pure threshold of / at m. 

Lemma 3.2 allows us to recover the terms max {l : f l $ ]• from their limiting value. 

Lemma 3.2. Let / e K[xi, • • • , x m ] be a polynomial vanishing at 0. Then 

max {l:f l $ m^] } 



<fptm(/)> e 



p e 



Proof. This is a restatement of [MTW05] in the language of base p expansions. See [Her lib] 
for a generalization. □ 

Lemma 3.3. Let m (respectively, n) denote ideal generated by the variables in h[x±, ■ ■ ■ , x m ] 
(respectively, h[y u ■■■ , y n ]). If / e m and gen, then fpt m+n (fg) = min{fpt m (/), fpt n (#)}. 

Proof. Let Ai = fpt m (/) and A 2 = fpt n (^), and suppose that Ai < A 2 . We now show that 
fptm+nC/fl 1 ) = Ai. As A x < A 2 , it follows from Lemma 2.3 that (Ai) e < (A 2 ) e for all e 5 s 1, 
and so by Lemma 3.2 we have that / pe < Al > e ^ and g pB ( Xl ^ n^. As / and g are in 
different sets of variables, it follows that (fg) pe( - Xl/e (m + n) ^ * . By Lemma 3.2, we know 
that /P e < A i> e +1 e m [ pe ], and so (fg) pe<Xl> - +1 e c (m + n) [pE] . We conclude that 

= max{/ : (fg) 1 * (m + n) [pE] } = p e (fpt m+n (fg)\ , 



where the last inequality holds by 3.2. The claim follows by letting e — * 00. 
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□ 



3.2. Splitting polytopes dimension two. We begin by reviewing some standard conven- 
tions from convex geometry. Recall that a set c M 2 is called a rational polyhedron if there 
exist finitely many linear forms Li, ■ ■ ■ , Ld e Q[ti, £2] such that 

^ = { s e R 2 : Li(s) ^ 1 for all 1< i «S d } . 

A bounded rational polydedron is called a rational polytope. If L e Q[£i,t2] and f3 e Q, the 
set iff := { s : L(s) < /3 } is called a supporting halfspace oi & \i <^ iff and L~ 1 ([3) n ^ 
is non-empty. In this case, we call the set n ^ a /ace of An element v is called 

a vertex of ^ if { v } is a face of & . 

Notation 3.4. Let = { x a , x b } denote a collection of distinct monomials in the variables 
Xi, ■ ■ ■ ,x m such that every variable appears in either x a or x b . We use < and < to denote 
componentwise inequality in R m , • to denote the standard dot product on R 2 , and l m to 
denote the element (1, • • ■ , 1) e N m . 

Definition 3.5. Let E denote the m x 2 matrix (a 6). We call E the splitting matrix of 
and P = {s>0:Es<l m } the splitting polytope of As a, 6 e N m , we see that 
P c [0, l] 2 a rational polytope. 
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Si 

Figure 1. The splitting polytope of { xy A z 7 , x 9 y 8 z 4 }. 



Definition 3.6. We call the set { s e P : Es < l m } the lower interior of P, and we denote 
it by -Pio W cr- An element 77 e P is called a maximal point of P if |r;| = max {\s\ : s e P}. 

Set a = max{ \s\ : s e P}. By definition, if max := { s : (-, -) • s < 1 } is a supporting 
halfspace of P, but is not one the defining halfspaces of P unless there exists a row (a i: bi) of 
E with ai = bi = K Whenever 7^ fcj for all rows (a*, it follows that the face determined 
by ifmax must be a vertex of P. We record this observation below. 

Lemma 3.7. If E has no constant rows, then P has a unique maximal point. 

Definition 3.8. Suppose that P has a unique maximal point 77 = (771,772) e P, and set 

*P := { s g P : s 2 ^ ?7 2 } and P* := { s e P : si > % } . 

Note that this gives a decomposition P = *PuP*u{seP:.s<77}. 
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Figure 2. The decomposition of P in Figure 1 



In Figure 2, we see that the faces of P with slope less than —1 correspond to faces of P*, 
while those with slope between and —1 correspond to faces of *P. This observation holds 
in general, and is the key idea behind the following lemma. 

Lemma 3.9. Suppose that P contains a unique maximal point r). If s e *P, then s e P£ wer 
if and only if (a;, 6j) • s < 1 for all i with fej > a*. 

Proof. We may assume that s rj, as t] does not satisfy either of the conditions. It suffices 
to show that if t] s e *P, then s automatically satisfies the conditions (dj, 6j) • s < 1 for 
all z with Oj > 6j. By means of contradiction, suppose otherwise, so that there exists a row 
(ctj, 6j) with a, > 6j such that (a,, 6j) • s ^ 1. For simplicity of notation, we denote this row 
by (a, 6) with a > b. As 77 e P, 

(3.1) (a, 6) • T7 < 1 < (a, 6) • s = (a - b, 0) • s + (6, b) • s < (a - b, 0) • s + (b, b) • ry, 

where we have used in (3.1), keeping in mind that s rj, that 

(b,b) • s = b ■ \s\ < b ■ \rj\ = (b,b) • rj. 

It follows from (3.1) that (a — b, 0) • rj < (a — b, 0) • s, and as a > b, we conclude that 771 < Si. 
However, substituting this into the inequality \s\ < \rj\ implies that s 2 < r] 2 , contradicting 
the fact that s e *P. □ 

The following lemma will be especially important in the proof of Theorem 4.1. 

Lemma 3.10. Suppose that P contains a unique maximal point 77, and let 5^0. There 
exists 7 = (71, 72) e P L ° wer with 72 ^ <r/ 2 > d + ^ and |7| = (r ]l ) d + <%> d + ^ + 5 if and only 

if <T7> d + (5, 6 P° wer . 

Proq/. Set A = (Ai, A 2 ) := <r?> d + (5, ^j. If A e P^, one may take 7 = A. 

Next, suppose there exists 7 satisfies the given properties, but that A ^ -Piower- As A e *P, 
Lemma 3.9 implies there exists a row (aj, 6j) of E such that 6j > and (aj, &j) • A > 1. To 
simplify notation, we denote this row by (a, 6) with b > a. Then 

(3.2) (a, a) • 7 + (0, 6 - a) • 7 = (a, b) • 7 < 1 < (a, 6) • A = (a, a) • A + (0, b - a) • A. 
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As |7| = |A|, we may cancel the summands (a, a) • 7 and (a, a) • A in (3.2) to obtain 
(0, b — a) • 7 < (0, b — a) • A. As b > a, we conclude that 72 < A2 = (j]2)d + ^s, a 
contradiction. □ 

3.3. Connections with F-pure thresholds of binomials. 

Definition 3.11. If g e h[x\, • • • , x m ] for some field L, we use Supp(g) to denote the unique 
collection of monomials JV such that g is a L*-linear combination of the elements of JV . 

Lemma 3.12. Suppose that P contains a unique maximal point r\ with \r\\ > 1. Then, 
after possibly exchanging its columns, E contains rows of the form (1,0) and (0, n) for some 
n ^ 1. In particular, fpt m (/) = 1 for all polynomials with Supp(/) = j$ . 

Proof. As P c [0, l] 2 , the assumption that 771 + 772 > 1 implies that 771 and 772 are non-zero, 
so that *P and P* are non-empty. By Definition 3.8, if is a vertex of both *P and P*, so 

(3.3) (ai,bi) •T) = (%•,&,) • rj = 1 

for some (a^, &«) with a; < bi and (aj, fy) with bj > aj. As < bi, it follows that 

a,i < at ■ \ f]\ = (a,i, Oi) • T7 < (a i5 k) »r] = 1. 

As a, 6 N, it follows that a, = 0. Similarly, bj- = 0. Substituting these values into (3.3) shows 

that 77 = and the equality ^- + ^- = \rj\ > 1 shows that either a,j or 6« must equal 

1. Thus, after possibly swapping the columns, we see that (aj, 0) = (1,0) and (0, bi) = (0, n) 
for some n ^ 1. Rename the variables so that the variable corresponding to (1,0) is y and 
the variable corresponding to (0, n) is z. It follows that ^ = { yfii, z n /j,2 } for monomials \x\ 
and H2 containing no powers of y or z. If / = + U2Z n /i2, the linear factor y implies 

that max {l : f $ (y pC , 2 pE ) } = p e — 1. It follows from Lemma 3.2 that fpt( J/)Z )(/) = 1. □ 

4. F-PURE THRESHOLDS OF BINOMIALS 

We continue to use ^ = { x a , x b } to denote a collection of distinct monomials in the 
variables x±, ■ ■ ■ ,x m such that every variable appears in either x a or x b . All polynomials 
are assumed to be over an F-finite field L of characteristic p > 0. 

4.1. Statement of the Main Theorem and an Algorithm. 

Theorem 4.1. Let / be a polynomial with Supp(/) = Suppose P contains a unique 
maximal point 77 with |r/| < 1, and let L := sup{iV : rf^ + 7$ ^ p — 1 for ^ e ^ N}. 

(1) If L = oo, thenfpt m (/) = |»/|. 

If L < oq, set d := max j e < L : 77^ + 77^ < p — 2 j. We will see that 1 < d < L. 

(2) If neither (77), + (£, 0) nor (77), + (0, ^) is in P° wer , then fpt m (/) = <|t7|> l . 

(3) Otherwise, let e = max j 5 : <77> d + \ or (»7>d + (X ja) is in P |. Then 

(a) < £ §5 [I '/Hi) with equality if and only if either 771 or 772 is in • N, and 

(b) fpt m (/) = <|77|> L + e. 



We now show how Theorem 4.1 may be used to construct an algorithm that will allow us 
to compute the F-pure threshold at m of any binomial over K. 

Algorithm 4.2. Let g be a binomial in h[x\, ■ ■ ■ ,x m ]. Our goal is to compute fpt m (g). 

Step 1: Factor g = fi ■ h for some momial fi and binomial h with the property that no 
variable appearing in \i appears in h, and so that no variable appears with the same 
exponent in both supporting monomials of h. By Lemma 3.7, the polytope P associated 
to Supp(fo) will contain a unique maximal point r\ e P. 

Step 2: Reorder the variables so that [i = x°^ ■ ■ ■ x a d d . By Lemma 3.3, 

fpt m (>) = fpt TO • h) = min{fpt (:ci) ... !a:d) (yu) ) rpt (a:d+1) ... ):Cm) (/i) } . 

It is an easy exercise to verify that fpt( Xli ... ]:rd )(/i) = min I ^jv ' ' > ^ |- 

Step 3: If \rj\ > 1, it follows from Lemma 3.12 that fpt m (/i) = 1. 
Step 4: If \rj\ < 1, we may compute fpt m (/i) using Theorem 4.1. 

We now present a series of examples which show Theorem 4.1 in action. 

Example 4.3. Let ^ = { x 7 y 2 , x 5 y 6 }, and choose / with Supp(J) = ^ . It follows that 

Note that P contains a unique maximal point 77 = (see Figures 3 and 4). By 

Theorem 4.1, we see that fpt m (/) = \rj\ = ^ if and only if ^ and ^ add without carrying 
(in base p). By Example 2.6, if p = 1 mod 32, (i.e., if p = 97, 193, 257, 353 or 449) then i 
and add without carrying. Note that there are infinitely many such primes by Dirichlet's 
theorem. However, there exist p such that fpt m (/) = ^ with p ^ 1 mod 32. For example, if 
p = 47, then i = . 1 22 (base 47) and ^ = . 7 16 (base 47). 

Example 4.4. We now compute fpt m (/) when p = 43. As 

I 5 

(4.1) — = . 1 14 33 25 22 36 12 4 (base 43) and — = . 6 30 38 41 28 9 17 20 (base 43), 
32 32 

we see that carrying occurs with the second digits, and that d = L = 1. By (4.1), we see 

that (rj) 1 = J,), and Figure 3 shows that neither <t/) 1 + (^,0) nor (rj) 1 + (0, ^) is 

contained in Pi ower . Theorem 4.1 allows us to conclude that fpt m (/) = (\r]\) 1 = = Jj- 

Example 4.5. We end by computing fpt m (/) when p = 37. As 

1 5 

(4.2) — = . 1 5 28 33 19 24 10 15 (base 37) and — = . 5 28 33 19 24 10 15 1 (base 37), 
32 32 

we see that the first carry occurs with the third digits, and that d = L = 2. We also see 

from (4.2) that <T7> 2 = + J?, + ||). From Figure 4, we see that both <?7> 2 + (3^, 0) 

and (77)2 + (0, jp^-) are contained in Pi ower - 

From Figure 4, we also see that e = max { 5 : (rj) 2 + G P}- Morever, Figure 4 

shows that the point (ri) 2 + likes on the hyperlane 7s\ + 5s 2 = 1, and an easy 

calculation shows that e = = .0 22 7 14 29 (base 37). Thus, Theorem 4.1 shows that 

fpt m (/) = <|T7|> 2 + e = <^> 2 + e = .6 34 22 7 14 29 (base 37). 
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4.2. Proof of Theorem 4.1. The rest of this section is dedicated to the proof of Theorem 
4.1. We will rely heavily on Lemma 3.10, Lemma 4.6, as well as on estimates for F-pure 
thresholds given in [Her lib, Main Theorem]. We break up the proof into three parts. We will 
continue to use / to denote a polynomial with Supp(/) = and we write / = u\X a + ii2X b . 

Lemma 4.6. If a e \ ■ N, then f p£a = ^ ( P ^ Q ) u pe ~ / x peE ~ f mod m^, where we sum over all 
7 e ^ • N 2 n -Piower sucn that |7| = a. In particular, f pea £ if and only if there exists 
P£ wer with | 7 | = a and f*) * mod p. 

Proof. We know that f pBa = E| fc |=p« a { P °k)u k x Ek . If x Ek $ m^, then Ek < p e ■ l m , so that 
7 = \ ■ k e Pf ower and | 7 | = a. As / is a binomial, and it is easy to see that there is no 

gathering of terms when raising / to powers, and thus f p " a $ if and only if one of the 
summands given by the binomial theorem is not in m^. □ 
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Remark 4.7. In proving Theorem 4.1, we will use Lemma 4.6 to compute max {l : f l $ }, 
and hence fpt m (/), in terms of the geometry of P. This explains why the statements in The- 
orem 4.1 do not depend on the coefficients of /. 

Theorem 4.1: Part I. If L = oo, then fpt m (/) = \r]\. 

Proof. This follows from [Her lib, Main Theorem]. □ 

Suppose that L < oo, so that (rji) L + (jh) L + = (^i + V^l by Lemma 2.8. This fact is 
crucial to many of the arguments that follow, and we will apply it without further mention. 
In fact, the same statement holds after replacing L by d, as defined in Theorem 4.1. 

Lemma 4.8. Suppose that L < oo, and let d := max j e < L : rff 1 + rff 1 < p — 2 j. Then 
1 < d < L. Furthermore, {rji) d + (rj 2 ) d + = (Vi + V2> L - In particular, {r]i + rj 2 ) L e ^ • N. 

Proof. If L = 0, then rji + rjp ^ p, which is impossible as |?7| < 1. Thus, L ^ 1. If d = 0, 
then rj[ e) + rjf = p - 1 for 1 < e < L, and it follows that (r ]l ) L + <^> L = J^ =1 2=i = 2^1. 

By definition, r/i i+1 ^ + r/2 ^ p, and so 

(L+l) . (L+l) L -1 . 

m + V2> (vih+i + (ji2) L+l = (vi) L + <V2> L + > + ^ ' 

which again contradicts the fact that \rj\ < 1. We conclude that d^ 1. 

For the remainder, we assume d < L. Then (^i) L + (^2)^ = (j]i)d + (^ 2 )d + 2e=d+i so 

<r/l + V2) L = (Vl) L + (J12) L + ^ = (Vl) d + (V2) d + P ~W + ^= (Vl) d + (V2) d + □ 

We now continue with our proof of Theorem 4.1. 

Theorem 4.1: Part II. Suppose L < 00. Then 1 < ti < L. Furthermore, if neither 
<^>d + (pr. 0) nor <»7>d + (0. ^) is in Slower, then fpt m (/) = (r)i + r/ 2 > L . 

Proof. We saw 1 < < L in Lemma 4.8, and it follows from [Her lib, Main Theorem] that 
(4-3) ( Vl + V2 ) L = (vi) L + (V2) L + ^ < fpt m (/)- 

We claim the inequality in (4.3) is strict. By means of contradiction, suppose it's not. 
Applying Lemma 2.3 shows that 

(4.4) ( Vl + V2 ) L < <fpt m (/)> L = max { I : ft } , 

where we have used Lemma 3.2 to obtain the equality in (4.4). Apparently, (4.4) shows that 
p L (m+m) L £ xnt pL \ However, Lemma 4.8 allows us to rewrite this as 

and the flatness of Frobenius then implies that 

(4.5) j P d (vi+m') L $ m b d ]_ 

Applying Lemma 4.6 to (4.5) shows there exists an element 

(4.6) 7 = ( Tl , 7a ) e — A ■ N n P° OWCT with | 7 | = ( Vl + r ]2 ) L = ( Vl ) d + (rj 2 ) d + -j, 



where we have used Lemma 4.8 to obtain the last equality in (4.6). We see that it is 
impossible for both 71 < (j1i)d an< ^ ^ 2 ^ (V2)d- Without loss of generality, we will assume 
that 72 > (772X2, and as 72 e 4r • N, we may even assume that 72 ^ (jh)d + p*- Finally, 
combining this inequality with the properties of 7 recorded in (4.6), we see that 7 satisfies 
the conditions of Lemma 3.10 (with 5 = 0), which implies that (rj) d + (o, -^j e Pi ower , a 
contradiction. We conclude that equality holds in (4.3), i.e. fpt m (/) = (r/i + 772)^. □ 

Lemma 4.9. Suppose that either {rj) d + 0) or (r)) d + (0, ^) is in Pf owei and set 
e = max j 5 : (rj> d + f i 6j or (?7> d + U, i) is in P } . 

Then, < e < [771 + 772] L , with equality if and only if either 771 or 772 is in ^ • N. 

Proof. It is obvious that e > 0. Without loss of generality, we assume that (ji) d + (s, ^3) e P- 
By Lemma 4.8, this element has coordinate sum + 772)^ + s, which must be bounded 
above by (77! = (771 + 77 2 ) L + [771 + 772]^, as 77 is maximal. We conclude that e < [771 + 77 2 ] L . 

In addition, if we set ex := (rj) d + \Jr)x + 772] L , , it follows that 

(4.7) e = [77! + 77 2 ] L « a e P. 

We now wish to derive a more useful expression for ex. By Lemma 4.8, 

[t/1 + V2l L = 7?1 + ??2 - (t?! + ??2> L = 7/1 + 7/2 - ( <77l> d + (77 2 > d + \ 



Substituting this into (4.7), we see that 

(4.8) a = (rj) d + (Wi + feL - 1 1) = ^ + - 1 (r/ 2 > d + 1) . 

It follows from (4.8) that |a| = |?7|. As r\ is the unique maximal point of P, we conclude 
that ex 6 P if and only if ex = 77, which by (4.8) happens if and only if [772]^ = \ and 

772 = (jl2)d + pti "which is clearly redundant and equivalent to the single condition that 

[772] d = -7. In summary, we have just demonstrated that 

(4.9) exsP <=> a = 77 <=> [772], = ^ <=> 772 6 i • N, 

where the last equivalence follows from Lemma 2.3. Comparing (4.9) with (4.7), we see that 
e = [771 + 77 2 ] L if and only if 772 e ^. □ 

Theorem 4.1: Part III. Suppose either (t]) d + (^, 0) or (rj) d + (0, ^) is in Pi oweI . 

(1) Then < e ^ [I^Ux, with equality if and only if either 771 or rj 2 is in ■ N. 

(2) Furthermore, we have that \ ■ max { Z : f l e } = (771 + 772)^ + (e) e for every 
e ^ L. In particular, fpt m (/) = (771 + 77 2 ) L + e. 
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Proof. The first point is the content of Lemma 4.9. We assume once and for all that 



(4.10) <rj> d + (o, ^ e P£ wer and A := (r,) d +( £ ,^)eP. 



pd 



By definition of d, r]i + r]^ < 1 for 1 < e < d while r)i + ^ +1 ^ P ~ 1> an d the bound 
e < [t/i + r)2j L implies that = for all 1 < e < L. Fix e ^ L, and set 

* e :=<»>>,+ (<*>., 

The preceding arguments show that the entries of p e ■ A e add without carrying (in base p), 
so that (^1') ^ mod p. As (e) e < e, it follows from (4.10) that A e e P^^. By Lemma 
4.8, |A e | = (rji + ?7 2 ) L + (e) e , and applying Lemma 4.6 with 7 = A e shows that 

(4.11) fp e/ <ni+m) L +P e (e) e ^ m [ P e ] for e j> L 

We will now show that 

(4.12) yp e <'?i+r?2> i +P e <£> e +i 6 m [p e ] for e> L 

Assume the statement in (4.12) is false. By Lemma 4.8, we may write 

\ p e ~ d 



Choose supporting monomials [i\ e Supp lp d ^ 1+r f^>h j an d \i% e Supp (/ pe < £ )e +1 ) suc h that 
Hi Hi $ m^. Note that Hi t By Lemma 4.6, it follows that 

(4.13) fi 2 = xF* with (3 e i • N 2 n P^ and |/9| = <£> e + ^ and 

(4.14) ^ = z/ Ea with a e 1 • N 2 n P£ wer and |a| = <^ + ?7 2 > L = + + 1. 

The condition that Hi ■ Hi = a^^+p' 5 ^ ^ then implies that 

(4.15) 7 :=« + /3eP° wer . 

It follows from (4.14) that either a\ > (j]i) d or a 2 > (j]i) d - Without loss of generality, we 
will assume that a 2 > (j]i) d i and as a 2 e ■ N, we may even assume that a 2 ^ (772X2 + ^3- 
It follows that 72 ^ (^2)^ + Furthermore, both (4.13) and (4.14) show that | — y J = 

( 7 /i)d + (^2)^ + ^ + K e ) e + • Combining these observations with (4.15), we apply Lemma 
3.10 (with 5 = (e) e + i) to obtain that 

(< £ )e + ^^) Slower- 

As e < (e) e + \, this is impossible by the definition of e. Thus, (4.15) is also impossible, 
and we conclude that (4.12) holds. □ 
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